Chiều dài cơ thể lớn nhất được ghi nhận ở N. aurolineatus là 25 cm.[3] Thân màu hồng ánh bạc với các hàng sọc vàng dọc hai bên lườn. Hai màng gai vây lưng phía đầu có màu đỏ cam (còn lại trắng), các màng còn lại màu đỏ pha vàng; các gai màu trắng. Vây hậu môn trắng muốt ở các tia trước. Vây đuôi đỏ ở hai thùy. Đỉnh đầu có vạch màu đỏ cam, băng xuống nắp mang.[4]

Số gai ở vây lưng: 11; Số tia vây ở vây lưng: 12–14; Số gai ở vây hậu môn: 4; Số tia vây ở vây hậu môn: 8–9; Số tia vây ở vây ngực: 13–15; Số vảy đường bên: 42–47.[5]